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- The invention solves the problem of maintaining Route ^formation Field (RIF) 
information in a router for populating the RIF field of packets routed by the router, by storing 
the RIF information with the Layer 2 address in the address binding table. The address 
binding table establishes a binding between a Layer 2 address and a Layer 3 address of a sta- 
tion. The Layer 2 address in the address binding table is extended to include the RIF infor- 
mation. The address binding table is normally maintained in the router in an architecture 
which permits rapid access for fast switching such as cut through routing. A separate RIF 
cache table, requiring a separate time consuming table look-up is thereby avoided. The ad- 
dress binding table is referred to as the Address Resolution Protocol (ARP) Table in IP pro- 
tocol. The Layer 2 address is extended to include both MAC address and RTF information. 
The RIF information in the Layer 2 field of the ARP table is updated in response to execution 

RTF information is read from an ARP Explorer 
2 field of the ARP table. The Layer 2 address, 
both MAC address and Rff information, i £ : read from the ARP table for use in populating 
both the destination address field and the RIF field of a routed packet. — 



of an ARP Explorer protocol by the router 
response packet and written into the Layer 



REMARKS 



the Office action dated December 10, 2002. All 



This Amendment is in response to \i 
objections and rejections are respectfully traversed. 

Claims 1-23 are in the case. 

Claims 1, 3, 5, 6, 8, and 10-14 were amended to better claim the invention. 

At paragraph 1 of the Office Action the abstract of the disclosure was objected to for 
informalities. The abstract has been amended, and is believed to be in acceptable condition. 
It is believed that no new matter has been entered. 
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At paragraph 2 of the Office Action the disclosure was objected to because of infor- 
malities. The disclosure has been amended, and is believed to be in acceptable condition. 
Also, at paragraph 3, Applicant was requested to correct any minor errors in the specifica- 
tion. Applicant is not aware of any errors in the specification, and it is believed to be in al- 
lowable condition. It is believed that no new matter has been entered. 



At paragraph 4 of the Office Action claims 1 and 10-14 were objected to because of 
informalities. Claims 1 and 10-14 have been amended, and are believed to be in allowable 
condition. 



At paragraph 5 of the Office Action claims 1-23 were rejected under 35 U.S.C. §1 12, 
second paragraph, as being indefinite for Ming to particularly point out and distinctly claim 
the subject matter which Applicant regards as the invention. Claims 1, 5, and 10-14 have 
been amended, and all claims are believed to be in allowable condition. 

At paragraph 6 of the Office Action the Examiner pointed out Applicant's duty under 
37 C.F.R. §1.56 to point outthe inventor and invention dates of each claim that was not 
commonly owned. Applicant submits that all claims are commonly owned by all named in- 
ventors. 

At paragraph 7 of the Office Action claims 1,'2, 4, 5, and 10-15 were rejected under 
35 U.S.C. §103(a) as being unpatentable over Bingham et al., U.S. Patent No. 6,198,747 is- 
sued on March 6, 2001, hereinafter Bingham, in view of Hashimoto, U.S. Patent No. 
5,815,668 issued on September 29, 1998. 

The present invention, as set forth in representative claim 1 comprises in part: 
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1 A method for routing a source routed packet to a Source Route Bridge 
(SRB) subnet for a destination station, comprising: 

maintaining an address resolution protocol table (ARP table) in a 
router having an entry for each station on said SRB subnet to which said 
router routes packets, said entry having a first field containing a Layer 3 ad- 
dress of said each station, said entry having a second fieU containing a 
Layer 2 address of said each station including a physical (MAC) address 
and routing information (RIF information) from said router to said each 
station; and 

,vriting said routing information read from said second field of said 
ARP table into a Route Information Field (RIF) in a message packet before 
routing said message packet to said SRB subnet for said destination station. 

Bingham discloses a system and method for creating a routing information field (RIF) 
for an unknown destination router by sending an address resolution protocol (ARP) message 
to known routers of the network. The originating router then receives responses from the 
routers with information required to build the RIF, including the physical MAC addresses of 
the routers in the network. The originating router then stores the RIF in a table for future 
lookups of router addresses. 



Hashimoto discloses a system for creating a routing table in a router having the 
physical addresses table and the network addresses table containing information on the 
routers in a network. Hashimoto explains how the "master" and "slave" network devices 
have the same tables. 



Applicant respectfully urges that neither Bingham nor Hashimoto show Applicant's 
claimed novel "said entry having a second field containing a Layer 2 address of said each 
station including a physical (MAC) address and routing information (RIF information) 
from said router to said each station; and writing said routing information read from said 
second field of said ARP table into a Route Information Field (RIF) in a message packet 
before routing said message packet " 
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Applicant's presently claimed invention is directed to maintaining a routing table 
containing a physical MAC address and routing information, and miring both of these fields 
into a packet before routing the packet. In this way, a separate BJF table, requiring a separate 
time-consuming table look-up, is avoided, since the RIF information is now kept m the ad- 
dress binding table (ARP) which permits rapid access for fast switching. Neither Bingham 
nor Hashimoto address merging both fields into one table, nor do either show writing these 
fields, as part of the same entry, into a packet prior to routing the packet to alleviate future 
look-up of the information. 

Applicant respectfully urges that the Bingham patent and the Hashimoto patent, either 
taken singly or taken in any combination are legally insufficient to render the presently 
claimed invention obvious under 35 U.S.C §103 (a) because of the absence in each of the 
cited patents of Applicant's claimed novel "said entry fusing a second field containing a 
Layer 2 address of said each station including aphysical (MAC) address and routing in- 
formation (RIF information) from said router to said each station; and writing said rout- 
ing information read from said second field of said ARP table into a Route Information 
Field (RIF) in a message packet before routing said message packet" 

At paragraph 10 of the Office Action examiner stated that claims 3 and 6-9 would be 
allowable if rewritten in independent Form to include all of the limitations of the base claim 
and any intervening claims. Claims 3, 6, and 8 have been amended into independent form, 
and all claims 3, and 6-9 are believed to be in condition for allowance. 

All independent claims are believed to be in condition for allowance. 
All dependent claims are believed to be dependent from allowable independent 
claims, and therefore in condition for allowance. 

10 



Received from <> at 8/8103 11:57:26 AM [Eastern Daylight Time] 



08/08/2003 12:01 FAI 



©017 



4 ' PATENTS 

112025-0116 



Favorable action is respectfully solicited. 

Please charge any additional fee occasioned by this paper to our Deposit Account No. 
03-1237. 

Respectfully submitted, 




A. Sidney Johns. 
Reg. No. rr £ 

CESARI ^MlCKENNA LLP 
88 Black Faicon Avenue 
Boston, MA 02210-2414 
(617) 951-2500 
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MARK-UP PAGES FOR THE MARCH 7, 2003. AMENDMENT TO 
U.S. PATENT APPLICATION SER. NO. 09/283,125 

The replacement for the first full paragraph of page 2 resulted from the following changes: 
This Patent Application is related to a patent application filed by Pearce, et al. titled 
"Duplicate Ignore Delay Timer for ARP Like Protocol Messages using ARE Protocol", 
p^m Appl^tinn S*™i M.^h.r 09/283. 124, rAttomey Docket No. 112025-0113,] filed on 
even date whh this patent application [, and having Serial Number ]. 

The replacement for the Abstract resulted from the following changes: 

The invention solves the problem of maintaining Route Information FieldjPJF) in- 
formation in a router for populating the RIF field of packets routed by the router, by storing 
the RTF information with the Layer 2 address in the address binding table. The address 
binding table establishes a binding between a Layer 2 address and a Layer 3 address of a sta- 
tion. The Layer 2 address in the address binding table is extended to include the RIF infor- 
mation. The address binding table is normally maintained in the router in an architecture 
which permits rapid access for fast switching such as cut through routing. A separate RIF 
cache table, requiring a separate time consuming table look-up is thereby avoided. The ad- 
dress binding table is referred to as the Address Resolution Protocol (ARP) Table in IP pro- 
tocol. The Layer 2 address is extended to include both MAC address and RTF information. 
The RIF information in the Layer 2 field of the ARP table is updated in response to execution 
of an ARP Explorer protocol by the router. RTF information is read from an ARP Explorer 
response packet and written into the Layer 2 field of the ARP table. The Layer 2 address, 
both MAC address and RTF information, is read from the ARP table for use in populating 
both the destination address field and the RIF field of a routed packet. 
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7fe replacement for claims 1, 3, 5, 6, 8, and 10-14 resulted from the following changes: 
x 1. (Amended) A method for routing a source routed packet to [an] a Source Route 
2 Bridge ( SRB) subnet for a destination station, comprising: 

maintaining an address resolution protocol table (ARP table) in a router having an 
4 entry for each station on said SRB subnet to which said router routes packets, said entry 
having a first field containing a Layer 3 address of said each station, said entry having a 
second field containing a Layer 2 address of said each station including a physical 
(MAC) address and routing information (RTF information) from said router to said each 
s station; and, 

, writing said routing information read from said second field of said ARP table 

10 into a PrrntA Ttifomnation Field (RIF) in a message packet before routing said message 

1 1 packet to said SRB subnet for said destination station. 

1 3. (Amended) A method for » ™nira muted packet to a Source Route 

2 Rrid pe fSRB^ subnet for « Hftstination station, comprising. 
mpinftiining an addr&i ff ^solution protocol table (ARP tffNd in a router having an 

pntr y fnr ftAch station on said SRB 'sub m * tn which said router routes packets, said entry 
winf r a first field containing a Laver 3 address of said each station, said entry having a 
gP ^nH field containing « T,aver 2 add ^ of said each station including a physical 
7 g^in address «nd routing info rmation fRIF information) from said router to said each 
g station: 

9 writing said muting info rmation read from said se cond field of said ARP table 

10 into a Route Information Field ( RIF^I in a message packet before routing said message 
u parket to said SRB subnet for said destination station; and 

12 [The method as in claim 1 further comprising:] 
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populating said routing information in said ARP table by reading WF information 
u from a field of an Single Routes Explorer (SRE) packet, either a request or response 

is packet. 



, 5 (Amended) The method as in claim 1 further comprising: updating said sec- 

, ond field of said ARP table when said router receives an ARP Explorer request packet 

3 from [a] one of said stations on said SRB subnet and said reguest packet contains RIF 

4 information. 



6. (Amended) a for routine a source routed packet to a Source Route 

Bridge f SRK1 subnet fr "" a destination station comprising: 

-.i^in. » n a HHr« s resoinrinn protocol table CARP table) in fl rputer having an 
^ fnr ^ch S *«*™ ™ MA SRB subnet to which said router routes packets, said entry 
h^n p * first f ^ fining a I * ^tbss of said each station, said entry having a 
s «r.ond field cO "*"™* » ^aver ? *^«-.« of said each station including a physical 
(MAH addres * ™H renting info™?*™ ™™ information^ from said router to said each 

$ station; 

writin g said routine information read from said second field of said ARP table 
into a Route Info^nn Field (K IP) i n a mess age packet before routing said message 
„ p a cket to said SRR snhnet fo r <mid destination station; and 
[The method as in claim 1 further comprising:] 

transmitting an ARP Explorer request packet upon expiration of an ARP table 
x4 flush timer, and updating said second field of said ARP table in response to receipt of an 
,5 ARP Explorer response packet transmitted by a station in response to said ARP Explorer 
i« request packet. 
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, 8. (Amended) a ™tW for rou t '"" » muted nnrVet to a Source Route 

2 ftri^pe. (SRB1 ^ihTiftt for a d e stination station, comprising: 

^i.t.^n f »n a ddre. ss resolution prot orol f Mr f ARP tahle) in a router having a n 

4 ^ for stati c ga id SRB su bnet to wh ich said router routes p a ckets, said entry 

, u nn f> ■ first field c ™^"i"» » Laver 3 address of said each ^tinn said entry having a 

6 c^H field containin p a T .aver 2 address of said each station including a, physical 

7 (UAH address aH ™„tW informa tion mTF informational from said router tp said e ach 

g station: 

9 writing said rout e r informatio n ™d from said second field of said ARP table 

10 into a Route Information Field rRI F ) i« »» message packet before routine said message 
u parlor tn said SRB subnet for said destination station: and 

[The method as in claim 1 further comprising:] 

transmitting a validation frame upon expiration of a validation time interval, and 
in the absence of a response from said validation frame, transmitting an ARP Explorer 
„ request packet, and updating said second field of said ARP table in response to receipt of 
•16 an ARP Explorer response packet transmitted by a station in response to said ARP Ex- 
n plorer request packet. 
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1 10. (Amended) A router comprising: 

2 • an address resolution protocol table (ARP table), said ARP table maintained in 



3 said router, said ARP table having an entry for each station on a Source Route Bridg e 

4 (SRB) subnet to which said router routes packets, said entry having a first field contain- 

i ing a Layer 3 address of said station, said entry having a second field containing a Layer 
« 2 address of said station including a physical (MAC) address and routing information 
(RTF information) from said router to said each station_and; 

a packet format circuit to write required routing information read from said sec- 
ond field of said ARP table into a Rnntp Information Field (RTF) in a message packet be- 
fore routing said message packet to a destination station on a destination SRB subnet. 
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, n. (Amended) A router for routing a source routed packet to [an] aJJourceRoutg 
2 BridgeJ SRB) subnet for a destination station, comprising: 

means for maintaining an address resolution protocol table (ARP table) in [a] 

4 router having an entry for each station on said SRB subnet to which said router routes 

5 packets uUw^tftoW**^*^*^*^^'^ 

6 said entry having a second field containing a Layer 2 address of said ^ «*» -lud- 

T ing a physical (MAC) address and routing information (RIF information) from said router 
s to said each station a _and; 

means for writing said routing information read from said second field of said 
, 0 arp ^ into a °— Nation Field (RHQ in a message packet before routmg said 
„ message packet to said SRB subnet for said destination station. 



i 12 (Amended) A computer readable device containing a computer program for 
a performing a method of routing a source routed packet to [an] * .Source. Route Bridge 
3 (SRBXsubnet for a destination station, comprising: 

maintaining an address resolution protocol table (ARP table) in a router having an 

5 entry for each station on said SRB subnet to which said router routes packets, said entry 

6 having a first field containing aLayer 3 address ofsaideach station, said entry having a 
, second field containing a Layer 2 address of said each station including a physical 

8 (MAC) address and routing information (RIF information) from said router to saul each 
s station^aiid; 

10 writing said routing information read from said second field of said ARP table 

u into a fnfi^mtinn Field (Rift in a message packet before routing said message 
, a packet to said SRB subnet for said destination station. 
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13 (Amended) Electronic data signals received through a port of a router, saxd elec- 
tronic data signals for implementing a method for routing a source routed packet to [an] a 
^ P RnuteBrid g e(SRB) subnet for a destination station, comprising: 

maintaining an address resolution protocol table (ARP table) in [a] said router having 
an entry for each station on said SRB subnet to which said router routes packets, sa.d entry 
having a first field containing a Layer 3 address of said each station, said entry hav.ng a sec- 
ond field containing a Layer 2 address of said each station including a physical (MAC) ad- 
dress and routing information (RIF information) from said router to said each station^; 

writing said routing information read from said second field of said ARP table into a 
^l^^mimS^y ^ a message packet before routing said message packet to 
said SRB subnet for said destination station. 
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14. (Amended) An ARP table data structure stored in a computer memory of a router, 

comprising: 

an entry for each station on [an] a Sour^ Route BridgejSRB) subnet to which said 
router routes packets, said entry having a first field containing a Layer 3 address of each said 
station, said entry having a second field containing a Layer 2 address of said station includ- 
ing a physical (MAC) address and routing information (RIF information) from said router to 
said each station, said routing information in said second field of said ARP table used for 
writing RIF information into a Fonte Information Field (RIF) in a message packet before 
routing said message packet to said SRB subnet for said each station. 
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